package algorithm.sort;

/**
 * Created by cyd on 2021-02-15 21:12:11
 */
public class ArrayExer04 {

    public static void main(String[] args) {
        int[] arr = {5, 6, 9, 31, 32};
        int newNum = 23;
        // 初始化一个游标
        int arrIndex = -1;
        // 新的数组
        int[] newArr = new int[6];
        // 这里的i最大为4
        for (int i = 0; i < arr.length; i++) {
            // 将老数组的前半部分值交给新数组
            if (arr[i] < newNum) {
                newArr[i] = arr[i];
            }
            // 将新值插入新数组
            if (arr[i] > newNum) {
                newArr[i] = newNum;
                // 记录游标
                arrIndex = i;
                break;
            }
            // 后半部分交给下面的循环处理
        }
        System.out.println(arrIndex);
        // 处理后半部分，这里的i最大为5，从上面的游标+1开始循环
        for (int i = arrIndex + 1; i < newArr.length; i++) {
            // 把接下来的老数组的值，交给新数组
            newArr[i] = arr[i - 1];
        }
        // 打印结果
        for (int i = 0; i < newArr.length; i++) {
            System.out.print(newArr[i] + "\t");
        }
    }

}
